package Game;

import java.util.Stack;

public class FantasiaOfWind {
    public static void main(String[] args) {
        // 0 代表不可以走，1代表可以走，2代表可移动的砖块且可以走，
        // 3，4，5，6分别代表上下左右
        // 珊朵拉初始位置为(0,4)
        // 3，4，5，6被踩了以后就变成7，7代表固定可以走
        // 成功条件：7的个数为8
        // 失败条件：珊朵拉当前位置只能找到一个方向可以走，且走过去不是3456中的一种
        // 记忆化设置：如果某一状态下，证明走某个方向不可行，则将该位置设置为0，但是要注意记忆化的恢复
        int matrix[][] = new int[][]{{3, 0, 3, 2, 1},
                                     {0, 0, 2, 0, 0},
                                     {6, 0, 4, 0, 4},
                                     {0, 0, 2, 0, 0},
                                     {5, 2, 6, 0, 5}};
        Stack memory = new Stack();
    }

    public boolean dfs(int[][] matrix, int curX, int curY, Stack memory) {
        boolean up, down, left, right;
        // 上
        if(curX == 0)
            up = false;
        else {
            up = dfs(matrix,curX-1,curY,memory);
        }
        // 下

        // 左

        // 右
        return false;
    }
}
